PRR: Prime Round-Robin Placement for Implementing VCR Operations

From a user’s perspective, VCR functions of variable-rate fast-forward and rewind are desirable features in many video applications. To implement VCR-like operations, the video server should be able to access non-contiguous segments of a video object without additional overhead. In this paper, we propose prime round-robin (PRR) placement scheme, which achieves uniform load-balance of disks for fast-forward and rewind as well as normal play operation. In addition, we analize the performance of the placement scheme in terms of miss ratio and load-balance. Moreover, we have confirmed that the proposed scheme is viable by experiments for the visual effect of implementing VCR operations.